public class longestPalindrome {
    public int longestPalindrome(String s) {
        //构造hash表，用来记录每个字符出现的次数，对偶数的字符，次数为偶数，对奇数字符，次数为奇数，则减去1，减完之后，将结果加上1
        int[] hash = new int[128];
        for (int i = 0; i < s.length(); i++) {
            hash[s.charAt(i)]++;
        }
        int res = 0;
        for (int i = 0; i < hash.length; i++) {
            res += hash[i] / 2 * 2;
        }
        if (res < s.length()) {
            res++;
        }
        return res;
    }
}
